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AMENDMENTS TO THE CLAIMS : 

This listing of claims will replace all prior versions, and listings, of claims in the 
application. 

LISTING OF CLAIMS : 

1 . (Original) A method for extracting information transmitted by a desired user 
in a communications system from a received signal in the presence of interferers 
comprising: 

derotating the received signal; 

determining channel estimates and detecting the presence of interferers; and 
extracting information transmitted by the desired user from the received signal. 

2. (Original) The method of claim 1 further comprising prior to the derotating, 
sampling the received signal at a given sampling rate. 

3. (Original) The method of claim 2, wherein the received signal is transmitted 
at a symbol rate, and wherein the sampling rate is essentially equal to the symbol rate. 

4. (Original) The method of claim 2, wherein the received signal is transmitted 
at a symbol rate, and wherein the sampling rate is higher than the symbol rate. 

5. (Original) The method of claim 1, wherein the determining comprises: 
generating a list of hypotheses; 

computing an error variance for each hypothesis in the list of hypotheses; 
selecting a hypothesis associated with a smallest computed error variance; and 
computing channel estimates from the selected hypothesis. 
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6. (Original) The method of claim 5, wherein a hypothesis contains information 
about a desired user and any expected interferers. 

7. (Original) The method of claim 6, wherein a hypothesis further contains 
timing offset information. 

8. (Original) The method of claim 1, wherein the determining provides a 
number of users transmitting in the communications system, wherein the number of users 
provided by the determining includes the desired user, and wherein the extracting 
comprises: 

for each user, 

computing transmitted symbols; 

computing contribution of the transmitted symbols from the user; 
removing the computed contribution from the received signal; and 
the method further comprising, 

recomputing the transmitted symbols from the desired user. 

9. (Original) The method of claim 8, wherein the first computing comprises 
applying a channel estimate for the user to the received signal. 

10. (Original) The method of claim 9, wherein an equalizer is used to apply the 
channel estimate to the received signal. 

1 1 . (Original) The method of claim 8, wherein the second computing comprises 
multiplying the computed transmitted symbols with a channel estimate for the user. 

12. (Original) The method of claim 8, wherein the desired user is a first user 
whose computed contribution is subtracted from the received signal, and wherein the 
recomputing comprises: 

combining a received signal with the computed contribution from the first user 
removed with a received signal with the computed contributions from each user removed; 
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and 

applying a channel estimate for the first user to the combined received signal. 

13. (Original) The method of claim 12, wherein the applying is performed by 
an equalizer. 

14. (Original) The method of claim 8, wherein ordering of the users is 
performed. 

15. (Original) The method of claim 14, wherein the ordering is based on a 
numbering of the users. 

16. (Original) The method of claim 14, wherein the ordering is based on the 
users' channel energy. 

1 7. (Original) The method of claim 14, wherein the ordering is based on SIR. 

18. (Original) The method of claim 14, wherein the ordering is based on SINR. 

19. (Original) The method of claim 8, wherein the extracting can be repeated 
for the same set of transmitted symbols. 

20. (Original) The method of claim 1, wherein the determining provides a 
number of users transmitting in the communications system, and wherein the extracting 
comprises: 

applying the received signal to a plurality of matched filters, wherein there is one 
matched filter per number of users; 

providing outputs from the plurality of matched filters to a first decision feedback 
multiuser equalizer to compute an initial estimate of the information; 

providing outputs from the plurality of matched filters to a sequentially connected 
series of N decision feedback multiuser equalizers, wherein each decision feedback 
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multiuser equalizer computes an intermediate estimate of the information based on an 
output of a previous decision feedback multiuser equalizer and a correlation; 

wherein N is an integer number representing a number of estimates of the 
information desired, and wherein output of the N-th decision feedback multiuser 
equalizer is the information. 

21 . (Original) The method of claim 20, wherein the number of matched filters 
is equal to a maximum number of unique users in the communications system. 

22. (Original) The method of claim 20 further comprising extracting a real 
component of the outputs from the plurality of matched filters. 

23. (Currently amended) A receiver comprising: 

a sampling unit coupled to a signal input, the sampling unit containing circuitry to 
sample a received signal provided by the signal input at a specified sampling rate; 

a channel estimation unit coupled to the sampling unit, the channel estimation unit 
containing circuitry to determine a number of users present in the received signal and to 
compute channel estimates for each user; and 

a multiuser detection unit coupled to the channel estimation unit, the multiuser 
detection unit containing circuitry to extract information transmitted by a desired user 
from the received signal ; and 

a derotation unit having an input coupled to the sampling unit and an output 
coupled to the channel estimation unit and the multiuser detection unit, the derotation unit 
containing circuitry to apply a rotation of a specified amount to the sampled received 
signal . 

24. (Original) The receiver of claim 23, wherein the multiuser detection unit can 
extract the information transmitted by the desired user in a single iteration, and wherein 
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to improve upon the quality of the extracted information, the multiuser detection unit can 
repeatedly iterate on the received signal. 

25. (Original) The receiver of claim 24, wherein the multiuser detection unit 
repeatedly iterates on the same received signal. 

26. (Original) The receiver of claim 23 further comprising a derotation unit 
having an input coupled to the sampling unit and an output coupled to the channel 
estimation unit and the multiuser detection unit, the derotation unit containing circuitry to 
apply a rotation of a specified amount to the sampled received signal. 

27. (Currently amended) A receiver comprising: 

a sampling unit coupled to a signal input, the sampling unit containing circuitry to 
sample a received signal provided by the signal input at a specified sampling rate; 

a channel estimation unit coupled to the sampling unit, the channel estimation unit 
containing circuitry to determine a number of users present in the received signal and to 
compute channel estimates for each user; 

a multiuser detection unit coupled to the channel estimation unit, the multiuser 
detection unit containing circuitry to extract information transmitted by a desired user 
from the received signal. Th e r e c e iv e r of claim 23, wh e r e in the multiuser detection unit 
comprisinges: 

a plurality of transmit symbol compute units coupled in a sequential fashion to a 
channel estimation unit, each symbol compute unit comprising, 

an equalizer containing circuitry to apply a channel estimate to an input 
signal to compute transmitted symbols for a user, wherein the input signal is the derotated 
sampled received signal if the transmit symbol compute unit is the first of the plurality, 
else the input signal is an output of a previous transmit symbol compute unit; 

a convolution unit coupled to the equalizer, the convolution unit to 
convolve an output of the equalizer with the channel estimate; and 
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a summing point coupled to the input signal and the multiplier, the 
summing point to subtract an output of the convolution unit from the input signal; 

a final summing point coupled to an output of a final transmit symbol compute 
unit from the plurality and an output of the convolution unit from the first transmit 
symbol compute unit, the final summing point to add the two signals; and 

a final equalizer coupled to the final summing point, the final equalizer to re- 
estimate the information transmitted by the desired user. 

28. (Original) The receiver of claim 27, wherein there are as many transmit 
symbol compute units as there are unique users. 

29. (Currently amended) A receiver comprising: 

a sampling unit coupled to a signal input, the sampling unit containing circuitry to 
sample a received signal provided by the signal input at a specified sampling rate; 

a channel estimation unit coupled to the sampling unit, the channel estimation unit 
containing circuitry to determine a number of users present in the received signal and to 
compute channel estimates for each user; 

a multiuser detection unit coupled to the channel estimation unit, the multiuser 
detection unit containing circuitry to extract information transmitted by a desired user 
from the received signal. Th e r e c e iv e r of claim 23, wh e r e in the multiuser detection unit 
comprisinges: 

a plurality of matched filters coupled to a signal input line, each matched filter to 
apply a channel estimate for a unique user to a signal provided by the signal input line; 

a first decision feedback multiuser equalizer coupled to outputs of the plurality of 
matched filters, the first decision feedback multiuser equalizer containing circuitry to 
compute an initial estimate of the information transmitted by the desired user; 

a correlation unit coupled to the first decision feedback multiuser equalizer, the 
correlation unit containing circuitry to compute a correlation function based on channel 
estimates; and 
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a plurality of decision feedback multiuser equalizers serially coupled together, 
wherein a first of the plurality is coupled to the first decision feedback multiuser 
equalizer, each decision feedback multiuser equalizer coupled to the outputs of the 
plurality of matched filters and the correlation unit, each decision feedback multiuser 
equalizer containing circuitry to compute an intermediate estimate of the information 
transmitted by the desired user based upon the correlation function, the outputs of the 
plurality of matched filters, and an output of a previous decision feedback multiuser 
equalizer. 

30. (Original) The receiver of claim 29, wherein there are N decision feedback 
multiuser equalizers in the plurality, wherein N is an integer number representing a 
number of estimates to be performed, and wherein output of the N-th decision feedback 
multiuser equalizer is the information transmitted by the desired user. 

31. (Original) The receiver of claim 23, wherein the receiver is part of a 
wireless device used in a synchronous communications system. 

32. The receiver of claim 3 1 , wherein the synchronous communications 
system is a GSM compliant communications system. 
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